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Abstract. In this paper we introduce a new kind of Lax-Oleinik type op- 
erator with parameters associated with positive definite Lagrangian systems 
for both the time-periodic case and the time-independent case. On one hand, 
the new family of Lax-Oleinik type operators with an arbitrary u G C(M, R 1 ) 
as initial condition converges to a backward weak KAM solution in the time- 
periodic case, while it was shown by Fathi and Mather that there is no such 
convergence of the Lax-Oleinik semigroup. On the other hand, the new family 
of Lax-Oleinik type operators with an arbitrary u £ C(M, M 1 ) as initial condi- 
tion converges to a backward weak KAM solution faster than the Lax-Oleinik 
semigroup in the time-independent case. 



1. Introduction 

Let M be a compact and connected smooth manifold. Denote by TM its tangent 
bundle and T* M the cotangent one. Consider a C°° Lagrangian L : TM xl'4 
K 1 , (x,v,t) H> L(x,v,t). We suppose that L satisfies the following conditions 
introduced by Mather [33.: 

(HI) Periodicity. L is 1-periodic in the R 1 factor, i.e., L(x, v, t) = L(x, v, t + 1) 

for all (x,v,t) £ TM x R 1 . 
(H2) Positive Definiteness. For each x £ M and each t £ M. , the restriction 

of L to T X M x t is strictly convex in the sense that its Hessian second 

derivative is everywhere positive definite. 
(H3) Superlinear Growth. lim|| t ,|| x ^ +00 ^fep^ = +oo uniformly on x £ M, 

t £ M 1 , where || • denotes the norm induced by a Riemannian metric 

on T X M . By the compactness of M, this condition is independent of the 

choice of the Riemannian metric. 
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(H4) Completeness of the Euler-Lagrange Flow. The maximal solutions of 
the Euler-Lagrange equation, which in local coordinates is: 

d dL . dL . 

- — (x,x,t) = — (x,x,t), 

are defined on all of R 1 . 

The Euler-Lagrange equation is a second order periodic differential equation on 
M and generates a flow of diffeomorphisms $ : TM x§ [ 4 TM x S 1 , t G R 1 , 
where S 1 denotes the circle R 1 /Z, defined by 

<At (x ,«o,*o) = (x(t + t Q ),x(t + t Q ),(t + t Q ) mod f), 

where x : K 1 — > M is the maximal solution of the Euler-Lagrange equation with ini- 
tial conditions x(to) = Xo, x(to) = hq. The completeness and periodicity conditions 
grant that this correctly defines a flow on TM x S 1 . 

We can associate with L a Hamiltonian, as a function on T*M x R : H(x,p, t) = 
sup„ gTxM {(p, v) x — L(x, v, t)}, where (•, -) x represents the canonical pairing between 
the tangent and cotangent space. The corresponding Hamilton- Jacobi equation is 



(1.1) u t + H(x,u x ,t) = c(L), 

where c{L) is the Mane critical value [35] of the Lagrangian L. In terms of Mather's 
a function c(L) = a(0). 

In this paper we also consider time-independent Lagrangians on M. Let L a : 
TM — > R 1 , (x,v) i y L a (x,v) be a C 2 Lagrangian satisfying the following two 
conditions: 

(H2') Positive Definiteness. For each (x, v) € TM, the Hessian second deriv- 
ative d Q^2 a (x,v) is positive definite. 
(H3') Superlinear Growth. lim||. u || ;r _ i . +00 = +°° uniformly on x e M. 

Since M is compact, the Euler-Lagrange flow (f>f a is complete under the assump- 
tions (H2>) and (H3'). 

For x £ M, p € T*M, the conjugated Hamiltonian H a of L a is defined by: 
H a (x,p) = sup„ gTxM {(p, v) x — L(x, v)}. The corresponding Hamilton- Jacobi equa- 
tion is 



(1.2) H a {x,u x ) = c(L a ). 

The Lax-Oleinik semigroup (hereinafter referred to as L-0 semigroup) 22 , 26, 36 
is well known in several domains, such as PDE, Optimization and Control Theory, 
Calculus of Variations and Dynamical Systems. In particular, it plays an essential 
role in the weak KAM theory (see pU US US HI] or [19] ) . 
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Let us first recall the definitions of the L-0 semigroups associated with L a (time- 
independent case) and L (time-periodic case), respectively. For each u £ C(M, R 1 ) 
and each t > 0, let 



(1.3) T t a u(x) = inf (u(7(0)) + J L a ( 7 (s),j( S ))ds} 

for all x £ M, and 



(1.4) T t u{x) = inf {tt( 7 (0)) + J L( 7 (a), j(s), s)ds} 

for all x £ M, where the infimums are taken among the continuous and piecewise 
C 1 paths 7 : [0, t] -> M with j(t) = x. In view of (JOJ) and ([O]) , for each i > 0, 
T t a and T t are operators from C(M, R 1 ) to itself. It is not difficult to check that 
{T t a } t >o and {T„}„ e N are one-parameter semigroups of operators, which means 
T a = I (unit operator), T t Q +s = T t a o T s a , V*, s > 0, and T = 7, T n+m = T„ o T m , 
Vra, m € N, where N = {0, 1,2, •••}. {T t a } t > and {T n } neN are called the L-0 
semigroup associated with L a and L, respectively. 

The L-0 semigroup is used to obtain backward weak KAM solutions (viscosity 
solutions) first by Lions, Papanicolaou and Varadhan [29 on the n-torus T™ and 
later by Fathi |14j for arbitrary compact manifolds. More precisely, for the time- 
independent case, Fathi j!4) proves that there exists a unique Cq £ R 1 (co = c(L a )), 
such that the semigroup T^ 1 : u ~> Tfu + cot, t > has a fixed point u* £ C(M, IR 1 ) 
and that any fixed point is a backward weak KAM solution of (|1.2[) . In the partic- 
ular case M — T n , the backward weak KAM solution obtained by Fathi is just the 
viscosity solution obtained earlier by Lions, Papanicolaou and Varadhan. More- 
over, Fathi points out that the above results for the time-independent case are 
still correct for the time-periodic dependent case [T5]. Furthermore, for the time- 
independent case, he shows in [17] that for every u £ C(M, R 1 ), the uniform limit 
lim t _>. +00 T^u — u exists and is a fixed point of {T t a } t >o, i.e., u is a backward weak 
KAM solution of (|1.2[) . In the same paper Fathi raises the question as to whether 
the analogous result holds in the time-periodic case. This would be the convergence 
of T n u + nc(L), Vu £ C(M, R 1 ), as n — > +oo, n £ N. In view of the relation between 
T n and the Peierls barrier h (see [34] or [T8l [3j [9] ) , if the liminf in the definition of 
the Peierls barrier is not a limit, then the L-0 semigroup in the time-periodic case 
does not converge. Fathi and Mather [18] construct examples where the liminf in 
the definition of the Peierls barrier is not a limit, thus answering the above question 
negatively. 

The main aim of the present paper is to introduce a new kind of Lax-Oleinik 
type operator with parameters (hereinafter referred to as new L-0 operator) as- 
sociated with positive definite Lagrangian systems for both the time-periodic case 
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and the time-independent case. The new L-0 operator associated with the time- 
independent Lagrangian is a special case of the one associated with the time- 
periodic Lagrangian. We show that 

• for the time-periodic Lagrangian L, the new family of L-0 operators with 
an arbitrary continuous function on M as initial condition converges to a 
backward weak K AM solution of (jl.ll) . 

• for the time- independent Lagrangian L a , the new family of L-0 operators is 
a one-parameter semigroup of operators, and the new L-0 semigroup with 
an arbitrary continuous function on M as initial condition converges to a 
backward weak KAM solution of (|1.2|) faster than the L-0 semigroup. 

Without loss of generality, we will from now on always assume c(L a ) = c(L) = 0. 
We view the unit circle S 1 as the fundmental domain in 1R 1 : [0, 1] with two endpoints 
identified. 

We are now in a position to introduce the new L-0 operators mentioned above 
associated with L and L a , respectively. 

1.1. Time-periodic case. For each n £ N and each u £ C(M, R 1 ), let 

f n u{x)= inf inf (u( 7 (0)) + f L( 7 (»), 7(5), s)ds) 

for all x £ M, where the second infimum is taken among the continuous and 
piecewise C 1 paths 7 : [0, k] — > M with 7(A) = x. One can easily check that for 
each n £ N, T n is an operator from C(M, R 1 ) to itself, and that {T„} n6 N is a 
semigroup of operators. 

Definition 1.1. For each r £ [0, 1] and each n £ N, let f T n =T T o f n . Then for 
each u £ C(Af, R 1 ), 

f>(x) - (T T of n u)(x) = inf inf {«( 7 (0)) + f + L( 7 (a), 7 (a), s)ds} 

n<k<2n 7 J® 

for all x G M, where the second infimum is taken among the continuous and 
piecewise C 1 paths 7 : [0, r + k] — > M with j(t + k) — x. 

For each r £ [0, 1] and each n £ N, since T£ = T T o T„ and T T , T n are both 
operators from C(M, R 1 ) to itself, then is an operator from C(M, R 1 ) to itself 
too. We also provide an alternative direct proof of the continuity of T^u for each 
u £ C(M, R 1 ) in Section 3. We call T£ the new L-0 operator associated with L. 
Note that for r £ [0, 1] \ {0}, {r,[}„ e N is not a semigroup of operators, while in 
the particular case r = 0, {r"}„ e N = {T n } ne fsj is a semigroup of operators as 
mentioned above. For each neN and each u £ C(M, R 1 ), let U"(x,t) = T^u(x) 
for all {x,t) £ M x [0, 1]. Then U£ is a continuous function on M x [0, 1]. 

Now we come to the main result: 
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Theorem 1.2. For each u £ C(M, R 1 ), the uniform limit u = lim n _ i .+ 00 U% exists 
and 

u(x, t) = inf (u(y) + h 0tT (y, x)) 
y eM 

for all (x,t) £ MxS 1 . Furthermore, u is a backward weak KAM solution of the 
Hamilton- J acobi equation 

(1.5) u t + H(x,u x ,t) =0. 

Remark 1.3. For the definition of the (extended) Peierls barrier h, see [M] or jTSJ 
131 IH]- For completeness' sake, we recall the definition in Section 3. 

In addition, we discuss the relation among uniform limits lim„_>. +00 U™, backward 
weak KAM solutions and viscosity solutions of (|1.5p . Let u G C(M xS 1 ,! 1 ). Then 
the following three statements are equivalent. 

• There exists u G C(M, R 1 ) such that the uniform limit lim„_ s .+ 00 {7™ = u. 

• -0 is a backward weak KAM solution of (|1.5[) . 

• « is a viscosity solution of (jl.5p . 

See Propositions 13.101 13.12l for details. 

1.2. Time-independent case. Just like the time-periodic case, for each n £ N 
and each u G C(A/, R 1 ), let 

f>(x)= inf inf{ M ( 7 (0))+ / fc L Q ( 7 ( S ),7( S ))ds} 

for all x £ M, where the second infimum is taken among the continuous and 
piecewise C 1 paths 7 : [0, k] — > M with j(k) = x. For each n £ N, T° is an 
operator from C(M, R 1 ) to itself, and {T°} nS N is a semigroup of operators. 

For each r G [0, 1] and each n G N, let f^ T = T r a o f ». Then for each u G 
C(M, M 1 ), 

^(i) = (T T %T»(x) = inf inf { U ( 7 (0)) + f + L a ( 7 ( S ), 7 ( S ))d S } 

for all x G M, where the second infimum is taken among the continuous and 
piecewise C 1 paths 7 : [0, t + k] — > M with 7 (r + k) = x. For each r G [0, 1] 
and each n £ N, T° ,T is an operator from C(M, R 1 ) to itself. Furthermore, it is 
not difficult to show that for each r G [0, 1] and each u £ C(M, R 1 ), the uniform 
limit lim„_j. +00 T£' T u exists and lim„_>. +00 T£' T u = lim„^. +00 = u, which is a 
backward weak KAM solution of (|1.2|) , see Remark l4.6l It means that the parameter 
t does not effect the convergence of {T^ ,T u}„ e N. Therefore, without any loss of 
generality, we take r = and thus consider the operator T°'° = T%. In order to 
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compare the new family of L-0 operators to the full L-0 semigroup {Tf}t>o, it is 
convenient to define the new L-0 operator associated with L a as follows. 

Definition 1.4. For each u € C(M,R 1 ) and each t > 0, let 

2>(a0 = inf inf |u( 7 (0)) + f L ( 7 (s), 7 (s))^} 

t<a<2t 7 I Jq J 

for all ir G M, where the second infimum is taken among the continuous and 
piecewise C 1 paths j : [0, a] — > M with 7(a) = x. 

It is easy to check that {T f a }t>o : C(M, K 1 ) — > C(M, R 1 ) is a one-parameter 
semigroup of operators. We call it the new L-0 semigroup associated with L a . We 
show that u £ C(M, M 1 ) is a fixed point of {T t °} t >o if and only if it is a fixed point 
of {Tf} t >o, and that for each u € C(M, R 1 ), the uniform limit limt_> +00 T^u — 
lim t _j. +00 T^u = u. For more properties of T t a we refer to Section 4. 

How fast does the L-0 semigroup converge? It is an interesting question which is 
well worth discussing. We believe that there is a deep relation between dynamical 
properties of Mather sets (or Aubry sets) and the rate of convergence of the L- 
O semigroup. To the best of our knowledge there are now two relative results: 
In [23], Iturriaga and Sanchez-Morgado prove that if the Aubry set consists in 
a finite number of hyperbolic periodic orbits or hyperbolic fixed points, the L-0 
semigroup converges exponentially. Recently, in [35] the authors deal with the rate 
of convergence problem when the Mather set consists of degenerate fixed points. 
More precisely, consider the standard Lagrangian in classical mechanics LP a (x, v) = 
\v 2 + U(x), x € S , v € K 1 , where U is a real analytic function on S 1 and has 
a unique global minimum point xq. Without loss of generality, one may assume 
.t = 0, C/(0) = 0. Then c(L° a ) = and M = {(0, 0)}, where M is the Mather set 
with cohomology class [33] . An upper bound estimate of the rate of convergence 
of the L-0 semigroup is provided in [38 under the assumption that {(0,0)} is a 
degenerate fixed point: for every u £ C(E> 1 ,M. 1 ), there exists a constant C > such 
that 

"Hoc <t^=, V£>0, 

where k G N, k > 2 depends only on the degree of degeneracy of the minimum 
point of the potential function U. 

Naturally, we also care the problem of the rate of convergence of the new L-0 
semigroup. We compare the rate of convergence of the new L-0 semigroup to the 
rate for the L-0 semigroup as follows. First, we show that for each u € C(M, IR 1 ), 
||T t °u— u\\oo < ||T t a M — u||oo, Vi > 0. It means that the new L-0 semigroup converges 
faster than the L-0 semigroup. 

Then, in particular, we consider a class of C 2 positive definite and superlinear 
Lagrangians on T n 
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(1.6) L l a (x,v) = -{A(x)(v-u),(v-u>)) + f(x,v-u), x e T n , v e R n , 

where .A(x) is an n x n matrix, w S S™^ 1 is a given vector, and f(x, v — cu) = 0(\\v — 
w|| 3 ) as v — uj — > 0. It is clear that c(£^) = and jV1 = Ao = Afo = Li x ^rn(x,cj), 
which is a quasi-periodic invariant torus with frequency vector u of the Euler- 
Lagrange flow associated to L l al where Ao and Afo are the Aubry set and the Mane 
set with cohomology class [M] , respectively. For the Lagrangian system p. 61) , we 
obtain the following two results on the rates of convergence of the L-0 semigroup 
and the new L-0 semigroup, respectively. 

Theorem 1.5. For each u £ C(T™,R 1 ), there is a constant K > such that 

||3>-u|U < j, Vt>0, 
where K depends only on n and u. 

We recall the notations for Diophantine vectors: for p > n — 1 and a > 0, let 

%a) = {^§"- 1 | \(p,k)\ > ||p VfcGZ"\{0}}, 
where \k\ = YSLi \H- 

Theorem 1.6. Given any frequency vector ui € T>(p,a), for each u € C(T™,]R 1 ) ; 
there is a constant K > such that 

\\ffu-uWoo <Kt- {1+ ^\ Vt>0, 
where K depends only on n, p, a and u. 

Finally, we construct an example (Example 14. 10[) to show that the result of 
Theorem II .51 is sharp in the sense of order. Therefore, in view of Theorems 11.51 [TTBl 
and Example 14. 101 we conclude that the new L-0 semigroup converges faster than 
the L-0 semigroup in the sense of order when the Aubry set Ao of the Lagrangian 
system (|1.6j) is a quasi-periodic invariant torus with Diophantine frequency vector 
uj G T>(p, a). 

We hope that the new L-0 operator introduced in the present paper will con- 
tribute to the development of the Mather theory and the weak KAM theory. At the 
end of this section, we refer the reader to some good introductory books (lecture 
notes), survey articles and most recent research articles on the Mather theory and 
the weak KAM theory: [351 01 13 133 1301 El HI HI [Ml H H 13 H El [HUH]- 

The rest of the paper is organized as follows. In Section 2 we introduce the basic 
language and notation used in the sequel. In Section 3 we first study the basic 
properties of the new L-0 operator associated with L and then prove Theorem 
11.21 The last part of the section is devoted to the discussion of the relation among 
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uniform limits lim„_>.+ 00 U™, backward weak KAM solutions and viscosity solutions 
of (|1.5p . In Section 4 we first study the basic properties of the new L-0 semigroup 
associated with L a and then give the proofs of Theorems 11.51 and 11.61 At last, we 
construct the example mentioned above (Example 14. 10[) . 

2. Notation and terminology 

Consider the flat n-torus T™, whose universal cover is the Euclidean space R™. 
We view the torus as a fundamental domain in R™ 

A = [0, 1] x • • • x [0, 1] 
s . ' 

n times 

with opposite faces identified. The unique coordinates x = (x%, . . . ,x n ) of a point 
in T™ will belong to the half-open cube 

A= [0,1) x ••• x [0,1). 

" v ' 

n times 

In these coordinates the standard universal covering projection it : R™ — s- T" takes 
the form 

tt(x) = ([xi],. . . , [x n ]), 

where [,r ; ] = Xj mod 1, denotes the fractional part of Xj (,?;,• = {.!■;} + [.?',], where 
{it} is the greatest integer not greater than We can now define operations on 
T™ using the covering projection: each operation is simply the projection of the 
usual operation with coordinates in R". Thus the flat metric dfn may be defined 
for any pair of points x, y € T ra by d^n (x, y) — \\x — y||, where || • || is the usual 
Euclidean norm on R™. And the distance between points on the torus is at most 
For x £ T™ and R > 0, B R {x) = {y e T n | d Tn {x,y) < R} denotes the open 
ball of the radius R centered on x in T n . 

We choose, once and for all, a C°° Riemannian metric on M. It is classical that 
there is a canonical way to associate to it a Riemannian metric on TM. We use 
the same symbol u d" to denote the distance function defined by the Riemannian 
metric on M and the distance function defined by the Riemannian metric on TM. 
Denote by || • \\ x the norm induced by the Riemannian metric on the fiber T X M for 
x G M, and by (•, -) x the canonical pairing between T X M and T*M. In particular, 
for M = T™, we denote (•, -) x by (•, •) for brevity. We use the same notation (■, ■) for 
the standard inner product on R n . However, this should not create any ambiguity. 

We equip C(A/,R 1 ) and C(M xS 1 .! 1 ) with the usual uniform topology (the 
compact-open topology, or the C°-topology) defined by the supremum norm || • ||oo. 
We use u = const, to denote a constant function whose values do not vary. 
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3. The new L-O operator: time-periodic case 

In this section we first discuss some basic properties of the new L-0 operator 
associated with L, i.e., {T£}, and then study the uniform convergence of U%, Vm £ 
C(M, K 1 ), as n — > +00. At last, we discuss the relation among uniform limits 
lim„^ +00 U%, backward weak KAM solutions and viscosity solutions of (|1.5|l . 

3.1. Basic properties of the new L-O operator. Recall the definition of the 
new L-O operator associated with L. For each r £ [0,1], each n £ N and each 
u £ C(M, K 1 ), 

2>(a:) = mf inf{u( 7 (0))+ f + L( 7 (s),j(s),s)ds\ 

n<K2n 7 -'0 

for all a; € M, where the second infimum is taken among the continuous and 
piecewise C 1 paths 7 : [0, r + k] — > M with 7 (t + k) = x. 

First of all, we show that for each r £ [0, 1] and each n £ N, T£ is an operator 
from C(M, M 1 ) to itself. For this, noticing that f^u(x) £ R 1 for all x £ M, we only 
need to prove the following result. 

Proposition 3.1. For each r £ [0, 1], each n £ N and each u £ C(M,R 1 ), T^u is 
a continuous function on M. 

Proof. Following Mather ([34], also see [3]), it is convenient to introduce, for t' >t 
and x, y £ M , the following quantity: 

F t ,t' {x, y) = inf / L( 7 (s), 7 (s), s)ds, 
t ./t 

where the infimum is taken over the continuous and piecewise C 1 paths 7 : [t, t'] —> 
M such that ^(t) = x and 7(4') = y. 

By the definition of T£, for each u £ C(M, R 1 ) and each x £ M, we have 



Tnu(x) = inf inf (u(y) + F , T+k (y, x)) . 

n<k<2n 

Since the function (y,x) H> Fo, r +fc(y, x) is continuous for each n < k < 2n, k £ 
N (see [3]), then from the compactness of M the function x n- irrfygM + 
Fo,T+k{y,x)) is also continuous for each n < k < 2n, k £ N. Therefore, the 
function x 1— > T^u{x) is continuous on M. □ 

Proposition 3.2. For given r £ [0,1], n G N, tt G C(M, E 1 ) and x £ M, there 
exist n < kg < 2n, ko £ N and a minimizing extremal curve 7 : [0, r + fco] — > M 
such that 7 (r + ko) = x and 



2>(aO=u( 7 (0))+ / + °L(7(s),7(s),^ 
Jo 
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Proof. Recall that 

f^u(x)= inf inf (u(y) + F , r+fc (y, x) ) . 

n<k<2n 

For each k, the function y H> u[y) + i*b,T+fc(y, x) is continuous on M. Thus, from 
the compactness of M there exist y k £ M such that 

T>(x) = inf ( M (/) + F , r+fe (jAx)). 

n<K2n 

Then it is clear that there is n < ko < 2n, ko £ N such that 

TXz)= U (y fe °) + iWo(y feo ,*)- 
It follows from Tonelli's theorem (see, for example, [33]) that there exists a min- 
imizing extremal curve 7 : [0,t + k ] ^ M such that 7(0) = y k ° , 7(r + /c ) = x 
and 

rr+ko 

F , T+ko {y ko ,x) = / L(7(s),7(«),«)ds. 
Jo 

Hence, 

T>(x) = «( 7 (0)) + / + D i( 7 (s),7(s),s)ds. 
Jo 

□ 

Proposition 3.3. 

(1) For C(M, R 1 ), if u < u, then T£u < T£v, Vr G [0, 1], Vn G N. 

(2) If c is a constant and u G C(M, R 1 ), then f^(u + c) = f^u + c, Vr G [0, 1], 
Vn G N. 

(3) For eachu, v G C^R 1 ), ||T£> - < ||w-u||oo, Vr G [0,1], Vn G N. 
Proof. For each r G [0,1], each n G N and each x G M, 

f>(x) = inf inf +F 0)T+fc (y,ar)) 

n<k<2n 

- ie« „™f («(»)+ J! b,r+fc(tf,a;)) 

n<fc<2n 
= ^(4 

which proves (1). (2) results from the definition of directly. To prove (3), we 
notice that for each x G M, 

- v\\oo + v(x) < u(x) < \\u - v\\oo + v(x). 
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From (1) and (2), for each x G M we have 

3>(z) - ||u - v||oo < f^u[x) < f^v(x) + \\u- v\\co, Vr G [0, 1], Vn G N. 
Hence, ||T> - T^IU < ||u - w|U, Vr G [0, 1], Vn G N. □ 

3.2. Uniform convergence of [/". Here we deal with the uniform convergence 
of U%, Vu G C(M, M 1 ), asn^ +oo. We show that for each u G C(M, M 1 ) the 
uniform limit u = linin-y+oo U% exists and 

u(x,r) = inf (u(y) + h 0tT (y ) x)) 

for all (x, t) G Af x S . This is an immediate consequence of Proposition [3~5l below. 

Following Mane [32] and Mather [33], define the action potential and the ex- 
tended Peierls barrier as follows. 
Action Potential: for each (r, r') G S 1 xS 1 , let 

$ T ,T>{x,x') = inf F t;V {x, x') 

for all (x,x') G M X M, where the infimum is taken on the set of (i, i') G K 2 such 
that t = [t], t' = [f] and t' > t + 1. 

Extended Peierls Barrier: for each (r, r') e S 1 X § , let 

(3.1) h T , T >(x,x')— liminf F t t>(x,x) 

t' — t— y+oo ' 

for all (x, x') G M x M, where the liminf is restricted to the set of (t, t') G M. 2 such 
that t = [t], t' = [f]. 

From the above definitions, it is not hard to see that 

(3.2) <f> T>T ,(x,x') <h T , T ,(x,x'), V(x,t), (x',t') G M x S 1 
and 

(3.3) h Ttt (x,y) < h T , s (x,z) + <f>„ tt (z,y), V(x,t), (y,t), (z, s) G M X S 1 . 

It can be shown that the extended Peierls barrier h T , T > is Lipschitz and that, the 
liminf in (13.1[) can not always be replaced with a limit, which leads to the non- 
convergence of the L-0 semigroup associated with L [18] . See [37] for more details 
about the action potential and the extended Peierls barrier. Before stating Propo- 
sition 133] we introduce the following lemma. 
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Lemma 3.4 (A Priori Compactness). Ift > is fixed, there exists a compact subset 
Ct C TM x S 1 such that for each minimizing extremal curve 7 : [a, 6] — > M with 
b — a > t, we have 

(7(*),7(*),M)eC t , V*e[a,&]. 

The lemma may be proved by small modifications of the proof found in [T{?1 
Corollary 4.3.2]. 

Proposition 3.5. 

lim inf F T T > + k(x, x') — h T T <(x, x') 

n<l<2n 

uniformly on (r, t',x,x') 6 S 1 x S 1 x M x M. 

Proof. Throughout this proof we use C to denote a generic positive constant not 
necessarily the same in any two places. Since the proof is rather long, it is convenient 
to divide it into two steps. 

Step 1. In the first step, we show that 

(3.4) 

lim inf F TT , +k (x, x') = h TT >(x, x'), V(t, t', x, x') G S 1 x S 1 x M x M. 

n<k<2n 

For each r, r' £ S 1 and each x, x' £ M, by the definition of h TT i, we have 
liminffe^+oo F T ^ T i + k(x, x') = /i T ,r'(x, x'). Then there exist {ki}fj^ such that ki — > 
+00 and F TiT ' +/ ! Ci (x, x') — > h TiT r(x, x 1 ) as i — > +00. Tonelli's theorem guarantees the 
existence of the minimizing extremal curves 7^ : [t, t' + fc^] — » M with 7^(1") = x, 
7fci( T ' + fc i) = x ' an d A(7fcJ = F T ^ T i +ki (x, x'), where 

L{lki,iki,s)ds. 

Thus, we have ^4(7?^) — > h T ,T'(x, x') as i — > +00. Then for every e > 0, there exists 
J € N such that 

l^(7fcj - K^(x,x')\ < e 
if i > I, i G N. And it is clear that for each ki, (7^ (s), 7^ (s), [s]) : [t, r' + fcj] -> 
TM x S 1 is a trajectory of the Euler-Lagrange flow. 

To prove (|3 .4[) . it suffices to show that for n £ N large enough, we can find a 
curve 7 : [r, r' + fco] — ^ with 7(7") = x, 7(7"' + fc ) = ^'i where n < k < 2n, 
fc G N, such that 

|^(7)-^(7fex)l<C£ 
for some constant C > 0. In fact, if such a curve exists, then 
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inf F T ^ +k (x,x') < inf F T , T , +k (x,x') < A(-y) < A{j kl ) + Ce < h T ^{x,x') + Ce. 

n<fe n<fc<2n 

By letting n — > +00, from the arbitrariness of e > 0, we have 
h T , T i(x.x') = liminf F T , T > +k (x, x) 

k— >-+oo 

= lim inf F T T i +k (x, x') 

n— >-+oo fceN ' 

n<k 

< lim inf F T T i +k (x, x') 

ii<K2ti 

which implies that 

lim inf F TT i+k(x, x ) = h TT '(x, x ). 

n->+oo k€N ' 

n<fe<2n 

Our task is now to construct the curve mentioned above. Note that for the above 
e > 0, there exists /' € N such that there exists 

e := {(TJkiW.-TfciW, [*]) I r < s < r' + fcj C TM x S 1 

such that 

d{{zki,v Zki ,t Zk .), Mo) < s, 

if i > /', i G N, where Mo is the Mather set of cohomology class 0. As usual, 
distance is measured with respect to smooth Riemannian metrics. Since Mo is 
compact and by the a priori compactness given by Lemma 13.41 Oi is contained in 
the compact subset C& ,_i of TM x S 1 for each i> I', then it doesn't matter which 
Riemannian metrics we choose to measure distance. 

Let / = max{7, 1'}. Then \A('yki)—h TlT '(x, x')\ < e and there exists (zo,v Zo ,t Zo ) € 
Oi = {(T*z(«)i7fc;(s)i M) r<s<r' + fc/} such that 

(3.5) d((z ,v Zo ,t Zo ),M ) < s. 

In view of (|3.5[) . there exists an ergodic minimal measure fi e on TM x S 1 [33 
such that /jL e {suppfi e f]B2 £ {zo, v Z0 ,t Zo )) = A > 0, where i?2e(^0i v z , t Zo ) denotes the 
open ball of radius 2e centered on (zo,v zo ,t Zo ) in TM x 8. Set Ai e = supp/i e n 
B2e{ z o, v z , t Zo )- Since [i e is an ergodic measure, then 



+00 

MU^ t (A 2£ )) = i. 
t=i 
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Thus, for any < A' < A, there exists T > such that 

T' 

/i e (U^(A 2£ ))>l-A', 
t=i 

if T' > T. From this, we may deduce that for each n G N, 

T 

(3-6) (U^ t (A 2£ ))n^ 2E )^0. 
For, otherwise, there would be no € N such that 

T T 
Me ((U^ t (^2e))U<(A 2£ )) = Me (|J^ t (A 2£ )) +U e (^ o (A 2£ )) 
t=l ' t=l 

> 1-A' + A> 1, 

which contradicts that /x e is a probability measure. 

For a given n G N large enough with max{fc/,T +1} < {§}, from (13.61) there 
exist (eo, w eo , t eQ ), (eo, Vg ,ig ) G A 2£ and 1 < t < T such that 

(3-7) 0-t(eO)«eo>*eo) = (e,We,*e) = 0^ (^0, W g , tg ) 

for some (e,v e ,t e ) G .Mo- Since (eo, v eo , t eo ) £ ^2e, then 

(3.8) d((e ,u eo ,i eo ), (z ,v zo ,t Zo )) < 2s. 

Set (zi,w Zl ,t Zl ) = (t>t eo -tg i z Q> v zoi *zo)- Then t Zl = i eo and from (|3.8[) we have 

(3.9) d((e ,v eo ,t eo ), (zi,v zl ,t eo )) < Ce 

for some constant C > 0. Set (z 2 ,u 22 ,r) = <j%_ t (^lj j *e ) an d (ei,u ei ,r) — 

(f>T_ t<!g (eo,v eo ,t eo ). Then by the differentiability of the solutions of the Euler- 
Lagrange equation with respect to initial values, we have 



(3.10) rf((ei,u ei ,r), (z 2 ,v Z2 ,t)) < Ce 

for some constant C > 0. 

Since (e , w eo , t eo ), (e , t>g , £g ) G ^4 2e , then 

(3.11) d((e ,v eo ,t eo ), (e ,v eo ,t So )) < 4e. 

Set (ei , , t eo ) = 0f e _ t _ (eo, Wg , ig )- Then from p. lip we have 
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(3.12) d((e ,v eo ,te ), (ei,v Sl ,t eo )) <Ce 

for some constant C > 0. Set (e 2 ,i>g 2 ,r) — <^_ te [ei,Vg 1 ,t eo ). Recall that 
(ei,u ei ,r) = 0r-i co ( e 0i v e 1 ^e )- Then from the differentiability of the solutions 
of the Euler-Lagrange equation with respect to initial values, we have 

(3.13) d((ei,v ei ,T), (e 2 ,wg 2 ,r) < Ce 

for some constant C > 0. 

Note that since (z ,v Zo ,t Zo ) eO; = { (7^j ( s ) > 7fej ( s ) > W) I T < s < T ' + 
where Oi is an orbit of the Euler-Lagrange flow, then (z 2 ,i> Z2 ,t) 6 O/. And thus, 
there exists fc^ , fc/ 2 € N with ki ± + fc/ 2 = ki such that 

(^2,^ 2 ,t) = (7fci(T" + fcji),7fex(T + fe/ 1 ),r). 

We are now in a position to construct the curve we need. We treat the case 
ki 1 7^ 0, ki 2 and the remaining cases can be treated similarly. Let u\ : [t,t + 
fcjj — > M with ai(r) = x and ai(r + ki x ) = e 2 be a Tonelli minimizer such that 
A(ot\) = i 7 r , r +fe Ji (a;, e 2 ). Since "/k, '■ [t, r'+fe/] — > M is a minimizing extremal curve, 
then r Yk I \[ T ,T+k Il ] is also a minimizing extremal curve and thus ^4(7fc 7 I^.T+fc/j) — 
F T ,r+ki (x, z 2 ). Therefore, by the Lipschtiz property of the function F T}T +ki (see, 
for example, [3]), P-lOP and (|3. 13|) we have 

(3.14) 

\A(ai) - A(j kj I [ T)T+fejl ]) I = |F T , T+fe7i (a;,e2) - F T . T+kli (x, z 2 )\ < Dd(e 2 ,z 2 ) < Ce 

for some constant C > 0, where D > is a Lipschitz constant of t a which is 
independent of £1, £ 2 with £i + 1 < £ 2 . 

Let (3(s) = P0fL( r+fc7i )(e 2 ,Ue 2 ,T), s e R 1 , where p : TM x S 1 -> M denotes 
the projection. Then (/3(s),fi(s), [s]) = <^_( T+fej )(e2,«e 2I r), s e R 1 , and (/3(t + 
fcji), /3(r + fc/J) = (e 2 ,Wg 2 ). Hence , from (|3.7|) we have 

(e,« e ,£ e ) = (/3(0,/?(0,W), 
where I = t + kj 1 + (t eo — r) + (£g — t eo ) + n, and 

(ei,« ol ,r) = C8(0,)8(0,P / ]). 

where Z' = I + £ + (r - £ eo ) = r + fc/ x + n + 1 + t Bo - t eo ■ Then [/'] = [r + k h + n + 
t + £g — £ eo ] = [t + t + t S[> — t eo ] = r, which means that t + £g — t eQ G Z. Notice 
that < t + £g - £ eo < T + tg - t eo < {§}. Thus, 
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(3.15) n<ki +n + t + t So -t eo <k[+n + {-} < In. 

Let to = n + t + t So - t eo £ Z and a 2 = f}\[ T+klitT+kll +m]- Then "2(1" + fc/J = 
^(r + fc/j) = e2 and a 2 (r + kj 1 +m) = ^(r + fe^ +m) = ex- In view of (eo,v go , fg ) € 
C M.q and the definitions of /? and 02, (0:2(3), 0:2(3), [s]) is a trajectory of the 
Euler-Lagrange flow in .Mo- According to [33l Proposition 3] and the definition of 
h TtT , we have 

A(a 2 ) = F T+kli ^ T+kli+m (e 2 , ei) = h T ^ T (e 2 ,ei). 
Hence, on account of the Lipschitz property of h T . T and (|3.13l) . 

\A(a 2 ) - /i T)T (ei, ei)| = |/i T)T (e 2 , ei) - /i r ,r(ei, ei)| < Dd(e 2 ,e x ) < Ce 

for some constant C > 0, where I? is a Lipschitz constant of /i r , r . Since (ei,r) G 
A^o, where A^o C M x S 1 is the projected Mather set, then h TjT (ei,ei) = 0, and 
thus 

(3.16) \A(a 2 )\<Ce. 

Let 03 : [t + fcjj + m, r' + A;/ + to] — > M with 03 (r + fc^ + to) = ei and 
03 (r' + fcj + to) = x' be a Tonelli minimizer such that 

A (0:3) = F T+kli+m y+ kl+m (ei, x ) = F T+ / C7i:T ' + / C7 (ei,a; / ). 

Since 7^ : [r, r' + fcj] — > M is a minimizing extremal curve, then j kl \[ T+kl , T '+fer] 
is also a minimizing extremal curve and thus 

^(Tfciltr+fejj.T'+fcx]) = -fr+fej! ,T'+fcj (22,^) ■ 

Therefore, from the Lipschitz property of F T+kli _ T : +kl and (|3 . 1 0[) . we have 
(3.17) 

\A(a 3 ) - A(j kl \ [r+kl ^ T , +kl] )\ = |F T+fcji)T / +fcl (ei,a/) - F T+kli y +kl (z 2 ,x')\ 

<Dd{e llZ2 ) 
< Ce 

for some constant C > 0. 

Consider the curve 7 : [t, t' + fc/ + to] — ► M connecting x and a/ defined by 
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a-i(s), s £ [t,t + fc/J, 

7(s) = ^ a 2 (s), s e [r + ki 1 ,r + ki 1 +m], 

a 3 (s), s £ [r + ki x + m, t' + fcj + m] . 

By (|3J5]1 . n < k := ki + m < In. From f3H| . (|3J6]l and (j3~T7)) . we have 

|A(7)-A(70|<Ce 

for some constant C > 0. It is clear that 7 is just the curve we need, and we have 
proved (|3~I)) . 

Step 2. For each neN and each (r, r', a;, a;') € [0, 1] x [0, 1] x M x M, let 
F n {T,r' ,x,x') = inf F T . T , +k (x, x'). 

feeN 

Then, to complete the proof of Proposition l3.5l it suffices to show that {Fn}t=2 are 
equicontinuous. Notice that (r, r', x, x') i-> F T ^ T : + k{x, x 1 ) is a Lipschitz function on 
[0, 1] x [0, 1] x M x M for every k > 2, fc £ N, and that the Lipschitz constant I? is 
independent of k, see [31 3.3 LEMMA]. Hence, for each n > 2, n £ N the function 
(t, t', x, x r ) 1— > JF n (r, r', a;, a;') is also Lipschitz with the same Lipschitz constant D, 
and thus {-Tvi}^^ are equicontinuous. The proof is now complete. 

□ 

Recall that for each n £ N and each u £ C(M, R 1 ), 



U%{x,t) =T^u{x) = inf inf (u(j/) + F , r+fe (y,a:)) = inf (u(y)+J : n (0,T,y,x)) 

fceN wgAif y€M 

n<k<2n 



for all (x,t) € M x [0, 1]. Since 



\ U n( x ' T )- in L + h o.r(y,x))\ = I inf + J" n (0,r,y,x)) - inf + h Q . T (y, x)) I 

y£M j/EM y£M 

< sup |J"„(0,T,y,a;) - /i , r (y,x)|, 

then from Proposition 13 . 51 wc conclude that the uniform limit u = lim„_i. +00 
exists, and 



(3.18) u(x,t) = inf (u(y) + h 0tT (y, x)) 

ye m 

for all (x,t) £ M x S , thus proving the first assertion of Theorem 11.2 
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3.3. lim n _).+oo U%, backward weak KAM solutions and viscosity solutions. 

Here we discuss the relation among uniform limits lim„->.+oo U%, backward weak 
KAM solutions and viscosity solutions of (|1.5I) . Following Fathi [13], as done by 
Contreras et al. in [9] , we give the definition of the backward weak KAM solution 
as follows. 

Definition 3.6. A backward weak KAM solution of the Hamilton- Jacobi equation 
(fL5)) is a function u : M x S 1 -> R 1 such that 

(1) u is dominated by L, i.e., 

u(x,t) -u(y,s) < $ s , T (y,x), V(x,t), (y,s)eMxS 1 . 

We use the notation u -< L. 

(2) For every (x,t) £ M x S 1 there exists a curve 7 : (— 00, f] — > M with 
7(f) = x and [f ] = r such that 



We denote by S- the set of backward weak KAM solutions. Let us recall two known 
results [9] on backward weak KAM solutions, which will be used later in the paper. 

Lemma 3.7. Given a fixed (y, s) S M x S 1 , the function 

(x, t) i-> h S)T (y, x), (x, t) e M x S 1 
is a backward weak KAM solution. 

Lemma 3.8. If U C S_, let u(x,t) := inf ue ^w(x,r) t/ien either u = —00 or 

ueS-. 

We define the projected Aubry set Ao as follows: 

Aq := {(x, t) eM xS 1 I /i T>T (a;, a;) = 0}. 

Note that _4o = n_4 , where n : TM x S 1 ^ M x S 1 denotes the projection and 
Aq denotes the Aubry set in TM x S 1 , i.e., the union of global static orbits. See 
for instance [3] for the definition of static orbits and more details on Aq. 

From the definition of Aq, (I3.2[) and (|3.3[) . it is straightforward to show that if 
(x, t) e Aq, then 



for all (y, s) 6 M x S 1 . Define an equivalence relation on Ao by saying that (x,t) 
and (y, s) are equivalent if and only if 




(3.19) 



hr, s (x,y) = $T, s (x,y) 



(3.20) 



<$>r :8 (x,y) + <P s , T (y,x) = 0. 
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By (|3.19|) . it is simple to see that p.20|) is equivalent to 

h TtS (x,y) + h StT (y,x) = 0. 

The equivalent classes of this relation are called static classes. Let A be the set of 
static classes. For each static class T € A choose a point (x, 0) € T and let Ao be 
the set of such points. 

Contreras et al. [9] characterize backward weak KAM solutions of the Hamilton- 
Jacobi equation (jl.5j) in terms of their values at each static class and the extended 
Peierls barrier. See [8] for similar results in the time-independent case. 

Theorem 3.9 (Contreras et al. 9 ). The map {/ : A — > M 1 | / -< L} -> <S_ 

ft-^Uf(x,r)= min (f(p, 0) + ho, r (p, x)) 
(p,o)eA 

is a bijection. 
Proposition 3.10. 

{u G C{M x S^R 1 ) \ 3ue C(M,M 1 ), u = lim U%} = S— 

n— >+oo 

Remark 3.11. Proposition 13.101 tells us two things: (i) For each u € C(M, M 1 ), 
u = lim n ^ +oc U% is a backward weak KAM solution of (jl.5j) . which proves the 
second assertion of Theorem II .21 (ii) For each w £ 5_ there exists wo € C(M, R 1 ) 
such that «j = lim„_>. +00 C/™°. Moreover, we know from the proof of Proposition 
[3~TUl that w (x) = w(x, 0) for all x € M. 

Proof. First we show that for each u £ C(M, R 1 ), u = lim„_j. +00 £7™ is a backward 
weak KAM solution of ([L~5]> , By (|3~18l) we have 

r) = inf + h , T (y, x)) 

yeM 

for all (x, r) € M x S . Combining Lemmas 13.71 and 13.81 we get that u € 5_. 

Then we prove that for each u> € <S_, there exists u>o € C(M, R 1 ) such that 
it) = lim rt _ i . +00 J7™°. From Theorem 13.91 there exists / : Ao — > R 1 with / -< L such 
that for each (x, r) 6 M x S 1 , 

w(x, r) = min (/(p, 0) + /to, T (p, x)) 
( P ,o)eA 

= , min (f(p, °) + min ( Vo(p, y) + ^q,t(j/i ^)) ) 

(p,0)GA o V yeM I 

= min ( min (f(p, 0) + h 0l0 (p, y)) + h 0>T (y, x)) 

yeM \ (p,0)eA I 

= min (w(y,0) + h 0yT (y,x)). 

aid A.-T y ' 
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Let wo(x) — w(x, 0) for all x <E M . Then by Proposition ^. 5l and ((3TT8J) , the uniform 
limit wq — lim„^+oo U™° exists and 

wq(x,t) = min (w (y) + h , T (y,x)) = min (w(y,0) + h Q . T (y,x)) 
for all (x,t) e M x S 1 . Therefore, w = w = lim„^ +00 U™° . 

□ 

Proposition 3.12. Let u G C(M x S^K 1 ). Then u is a backward weak KAM 
solution of (|1.5I) if and only if it is a viscosity solution of (II. 5|) . 



Proof. Let it <E C(M x S 1 , M 1 ) and u (x) = u(x, 0) for all x G M. If u is a backward 
weak KAM solution of (11.51) , then from Proposition ^. lOl we have u — lim„_j. +00 U™° . 
Recall that 

U?(x,t) = T> (x) = (T T o f n « )(a;). 

It is a standard result that for each n £ N, U%° (x, r) = (T T o T„uo)(a;) i s a viscosity 
solution of (|1.5I) . see [18] for instance. Since u is the uniform limit of {Z7^°}„f^, 
then from the stability of viscosity solution of (|1.5j) Hi; , it is also a viscosity solution 

of cng) . 

Suppose now that it is a viscosity solution of (|1.5[) . Let U u °(x,t) = T t uo(x) for 
all 0, t) € M x [0, +oo). Then U u ° is a viscosity solution of (|L~5j) with C/"°(x, 0) = 
ToUo(2 ; ) = uo(x). Since it can be considered as a 1-periodic in time viscosity solution 
on M x [0, +oo) and the Cauchy Problem 

{v t + H(x, v x , t) — 0, on M x (0, +oo), 
u(:r, 0) = Uq(x), on M 

is well posed in the viscosity sense (see, for example, [2S] or fj]), then u(x,t) = 
U u °(x,t) — T t uo(x) for all € M x [0, +oo). Since it is 1-periodic in time, for 

each (x,t) G M x [0, 1] we have 

i-T+k 

u(x, t) = u(x, t + k) = inf{u (7(0)) + / £(7,7, s)ds\, Vfc € N, 

where the infimum is taken among the continuous and piecewise C 1 paths 7 : 
[0, r + k] — > M with 7(7- + fc) = x. Hence, 



u(x,t)= mf inf^ (uo(y) + ^b,T+fc(j/) x)) — U%°(x, r), Vn e N. 

n<k<2n y ^ 

Then by letting n —> +00, from Proposition 13. 101 we have u = lim n _s. +00 U%° e 5_ 



□ 
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4. The new L-O operator: time-independent case 



As mentioned in the Introduction, in this section we first discuss the main prop- 
erties of the new L-0 semigroup associated with L a and then give the proofs of 
Theorems 11.51 and 11.61 Finally, we construct an example to show that the new L-0 
semigroup converges faster than the L-0 semigroup in the sense of order when the 
Aubry set Ao of the Lagrangian system ljl.6|) is a quasi-periodic invariant torus 
with Diophantine frequency vector u> G 2?(/?, a). 

4.1. Main properties of the new L-O semigroup. Let us recall the definition 
of the new L-0 operator T t a associated with L a . For each t > and each u £ 



for all x £ M, where the second infimum is taken among the continuous and 
piecewise C 1 paths 7 : [0, a] — > M with 7(0-) = x. 

Obviously, Tfu(x) = inf t < CT <2t T^u(x). Moreover, it is straightforward to check 
that for each t > 0, T t a is an operator from C(M, R 1 ) to itself, and that {T t a }t>o is 
a semigroup of operators. 

Proposition 4.1. For given t > 0, u € C(M,R 1 ) and x € M, there exist ct e [t, 2t] 
and a minimizing extremal curve 7 : [0, a] — > M such that 7(17) = x and 



Proof. Since a H> T£u(x) is continuous on [t,2t] and T^u{x) = u\i t < a <2tT^u{x), 
then there is cto € [t, 2£] such that T^u(x) = T£ u(x). From the property of the 
operator T£ Q (see [TH1 Lemma 4.4.1]), there exists a minimizing extremal curve 
7 : [0, ctq] — ► M such that 7(00) = x and 



Some fundamental properties of T t ° are discussed in the following proposition. 

Proposition 4.2. 

(1) For u,v£ C(M, R 1 ), if u < v, then f f a u < f t a v, Vt > 0. 

(2) If c is a constant and u G C(Af, R 1 ), then f t a (u + c) = f t °u + c, Vt > 0. 

(3) For each u, v £ C(A/, R 1 ) and each i > 0, ||f t Q u - f t a v\\ x < \\u - v]^. 

(4) For each u £ C(M,R 1 ), lim t _ >0 + f t a u = u. 

(5) For each u £ C(M,R 1 ), (t,x) t-> f t a u(x) is continuous on [0, +00) x M. 

Remark 4.3. The property (3) means that the semigroup {T t a }t>o is continuous at 
the origin or of class Co [2"5] . 



c{M,m}), 






□ 
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Proof. Since T t a has the monotonicity property (see [HI Corollary 4.4.4]), then 
f f a u(x) = inf T<tu(x) < inf T?v(x) = f f a v(x), Vi > 0, Vx G M, 

t<a<2t t<a<2t 

i.e., (1) holds. (2) results from the definition of T t a directly. Note that for any 

x e M, 

-\\u - vWoo + v(x) < u(x) < \\u - vWoo + v(x). 
By the properties of T£ (see [T9J Corollary 4.4.4]), for each t > we have 

T>(x) - \\u - v\\oo < T>(z) < T>(x) + \\u- v]^, Va G [t, 2t]. 
Taking the infimum on a over [t, 2t] yields 



inf T° r v(x)-\\u-v\\ 00 < inf T"u(x) < inf T"v(x) + \\u-v\\ 00 , Vx e M, 

t<u<2t t<a<2t t<a<2t 

and thus (3) holds. 

Next we prove (4). For each u G C(M, E 1 ) and each e > 0, there is u € 
C^M,^ 1 ) such that \\u- w||oo < e since C 1 (M,E 1 ) is a dense subset of C^IR 1 ) 
in the topology of uniform convergence. Thus, we have 

\\f^U - u\\oo < \\TfU - ffW\\oo + \\f?W - w\\co + \\w - u\\oo 

(4.1) <2\\w-u\\ 00 + \\f t a w-w\\ 00 

<2s+\\f?w-w\\ 0o , Vt>0, 

where we have used (3). Since M is compact, then w is Lipschitz. Denote the 
Lipschitz constant of w by K w , and by the superlinearity of L a there exists Ck w G 
R 1 such that 

L a (x,v)>K w \\v\\ x + C Kw , V(x, v) G TM. 

For each x € M, each t > and each continuous and piecewise C 1 path 7 : 
[0, cr] — > M with 7(a) = a; and t < a < 2t, since 







ia(7,7)rfs > A^d( 7 (0), 7 (a)) + > w( 7 (a)) - iu( 7 (0)) + C^ TO <r. 

Thus, by the definition of T% we have 



rf( 7 (0), 7 (a)) < / || 7 ( S )|| 7(s) d S , 

then 







T,>(x) > w(x) + CV ra cr. 
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Taking the infimum on a over [t, 2t] on both sides of this last inequality yields 

(4.2) T t a w(x) > w(x) + 0{t), as t 0+, 

where 0(t) is independent of x. Using the constant curve ^ x : [0, a] — ¥ M , shu, 
we have 

T%w{x) < w(x) +L a (x,0)cr. 
Taking the infimum on a over [t, 2t], we obtain 

(4.3) f t a w(x) < w(x) + 0(t), as t -> 0+, 

where 0(t) is independent of x. Combining (|4.ip . (|4.2|) and (|4.3[) . we have 

lim ||JJ , u-«|| oo =0, 
t->o+ 

i.e., (4) holds. 

Finally, we prove (5). For any (to, 2:0) G [0,+oo) x M, from the semigroup 
property and (3) we have 

\T?u(x) - f t a a u(x )\ < \f?u{x) - f f a u(x Q )\ + \f t a u(xo) ~ f t a Q u(x )\ 

(4.4) < \f t a u(x) - f t a u(x )\ + \\f t a u - f^uHoo 

< |7jr«(») - T>(x )| + ||^_ t0 |« - «||oo. 

From dU]), fftt G C(M, M 1 ) and (4), we conclude that (5) holds. □ 
The proposition below establishs a relationship between T t a and T t °. 

Proposition 4.4. 

(1) For each u G C(M, R 1 ), the uniform limit lim t _j. +00 T t a w exists and 

lim T^u = lim T t °ii = u. 

(2) For each t > and each u G C(M, R 1 ), ||f t a u - w||oo < ||T t °u - w||oo. 

(3) u £ C(M,M}) is a fixed point of {T t a }t>o if and only if it is a fixed point of 
{T t a }t>o. 

Remark 4.5. From (1) lim t _j. +00 T^u exists and is a backward weak KAM solution of 
the Hamilton- Jacobi equation H a (x, u x ) =0. (2) essentially says that the new L-0 
semigroup converges faster than the L-0 semigroup. (3) implies that u G C(M, R 1 ) 
is a backward weak KAM solution if and only if it is a fixed point of {T t °} t >o. 
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Remark 4.6. Just as we mentioned earlier, for each t £ [0,1] and each u £ 
C(M, R 1 ), the uniform limit limn^+oo T£' T u exists and 

lim f*< T u= lim T3u = u. 

n— >+oo n— ^+oo 

It can be proved by slight modifications of the proof of (1) in Proposition 14.41 

Proof. First we prove (1). Assume by contradiction that there exist Sq > 0, t n — ¥ 
+oo and x n £ M such that 

|T£ U(x n ) - u(x n )\ > £Q. 

From the compactness of M, without loss of generality we assume that x n — ¥ xq, 
n —> +oo. In view of the definition of T t a , there exist a n £ [t n , 2t„] such that 

\ T a n U i X n) - u( x n)\ > £o- 

Let n — > +oo. Since (cr, x) H ► T£u(x) is continuous, then we have 

lim T£u(x ) ^ u(x ), 

a— ^+oo 

which contradicts lim (T _j. +00 T^u — u. 

Next we show (2). For each t > and each x £ M, there exists t < a x < 2t such 
that 

\f?u{x)-u{x)\ = \T2u{x)-u(x)\. 
Since u is a fixed point of {T"}t>o, then we have \T£ u(x) — u(x)\ = \T£ u(x) — 
Tlu(x)\ < \\TSu-T-u\U = \\Tl_ t oT t a u-Tl_ t oTMoo < \\T?u - T^|U = 
||T t a u — m||oo, where we have used the non-expansiveness property of T% _ t (see fl9| 
Corollary 4.4.4]). Hence (2) holds. 

At last, we show (3). Suppose that u is a fixed point of {T t a } t >o, i.e., T t a u = u, 
Vi > 0. Then lim t _>. +0o T t a u = u. From (2) we have 

\\T?u-u\\oo < ||I?U-tt||oo =0, V<>0, 
which implies that u is a fixed point of {Tf} t >o- Suppose conversely that u is a fixed 
point of {T t a }t>o- Then from (1) lim t _;. +00 T t a it = u = lim t ^ +oc T®u. Hence u is a 
backward weak KAM solution of H a (x, u x ) = and a fixed point of {T t a }t>o- □ 

4.2. Rates of convergence of the L-O semigroup and the new L-O semi- 
group. Recall the C 2 positive definite and superlinear Lagrangian (|1.6p 

Ll(x, v) = -{A(x)(v - w), (v - u)) + f(x, v-u), x £ T", v £ W 1 . 
The conjugated Hamiltonian H\ : T™ x R" — > R 1 of L\ has the following form 
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H a(x,p) = (ui,p) + \{ A 1 {x)p,p) +g{x,p), 

where g(x,p) = 0(||p|| 3 ) as p — > 0. It is clear that H^(x,0) = and thus w = 
const, is a smooth viscosity solution of the corresponding Hamilton- Jacobi equation 
Hq(x, u x ) — 0. In view of the Legendre transform, 

L\(x,v) = L\(x,v) - (w x ,v) > -H 1 a (x,w x ) = -Hl(x,0)=0, V(i,»)eT»xt» 

Furthermore, if (x,v) <E Ai$ — U x6 t™ (£, <-"-"), then w x — ^(x, v) (see [THJ Theorem 
4.8.3]), from which we have 

Ll(x,v) =Ll(x,v) - (w x ,v)=-Hl(x,w x ) = -H 1 a (x,0)=0. 

Hence 



and in particular, 



L\ > 0, V(a:, v) G T" x 



For each u G C(T Tl ,K 1 ), because of c(L a ) = we have lim t _j. +00 T t °u 
Note that both w = const, and u are viscosity solutions of H^(x,u x ) = 0. Hence 
u = const, since the viscosity solution of H^(x,u x ) = is unique up to constants 
when Aq = T n [27], where Ao is the projected Aubry set. 

4.2.1. Rate of convergence of the L-0 semigroup. We present here the proof of 
Theorem II .51 For this, the following lemma is needed. 

Lemma 4.7. For each u G C(T",R 1 ), u = min^T" u(x). 

Proof. For any x £ T n , from the definition of T t a we have 

u(x) = lim T ( Q w(x) = lim inf {u(z) + [ L 1 a (f z ,'y z )ds}, 

t-f+oo t-s.+oo z gT" Jq 

where 7 Z : [0,t] — > T" is a Tonelli minimizer with 7 Z (0) = z, 7 z (i) = x. Since 
L\ > 0, then u(x) > min zS T" u(z) and therefore it suffices to show that u(x) < 
min z6T ™ u(z). 

Take y G T" with = min^T 11 Consider the following two curves 

luj : [0, f] — >■ T™, s^ws + y 

and 



j u > : [0, f] — > T™, snWs + y 
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with 7u'(i) = x, where to' £ § n_1 and t > 0. It is clear that j u / is a curve in T" 
connecting y and x. Let A = y u >(t) — 7w(i) = x — (wi + y). Then ||A|| < and 
w. Therefore, we have 



T t a u(x)<u(^(0))+ f Ll( lu ,,%,)ds 



= + (5(^)7,7) +/(7-,j))d- 

<w(y) + 7 + o(^), 

where C is a constant, which depends only on n. 

From the arguments above we know that for any e > 0, there exists T > such 
that for any t > T there exists 7^ : [0,t] — > T n with 7u/(t) = and 



T>(a;) < U(7 U '(0)) + / L x a (^,^)ds < min u(«) + e. 

Hence u(x) = limt-^+oo T^u{x) < min^T™ u(z). □ 

Proof of Theorem \1.5l In order to prove our result, it is sufficient to show that 
for each u € C(T Tl ,R 1 ), there exists a constant K > such that the following two 
inequalities hold. 

T t a u{x) - u(x) <—, Vi > 0, Vx e TP; (II) 

£t(x) - T t a w(x) < — , Vi > 0, Vx € TP. (12) 

Obviously, (12) holds. In fact, for each t > and each x E T™, from the definition 
of T t a we have 

T?u{x)= mf{ U (z)+ ( L\{ lz ,%)ds}, 
z e T ™ Jo 

where 7 Z : [0,i] — > T™ is a Tonelli minimizer with 7 Z (0) = z, 7z (i) = a;. In view of 
Ll > and Lemma [4771 we have 



T t a u(x) = inf {u(z) + / L\( lz ^ z )ds} > min u(z) = u{x). 

z€I" Jq zGT™ 

Thus w(ir) - Tf u(a:) < 0, Vi > 0, Vx G T™ and (12) holds. 

Next we prove (II). It suffices to show that there exists a constant C > such 
that for sufficiently large t > 0, 
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(4.5) T t a u{x) - u(x) <-, Va; € T™, 

where C depends only on n. In deed, since (s, z) i— > T s u(z) is continuous on 
[0, oo) x T™, if (|4.5[) holds, then there exists a constant X > such that 

T t a u{x) - u(x) < — , Vt >0, Vz e T n , 

where K depends only on n and u. 

Take y € T™ with u(y) = min^gT™ w(^)- Let us consider the following curve in 



7w : [0,t] ->T", s^us + y, 
where t > 0. Then for each igT, let 

7w < : [0, t] -> T", anWa + y 
be a curve in T" connecting y and x, where ui' € S" _1 . Let A = 7t y(i) — 7 w (i) = 
a; - (art + y). Then || A|| < ^ and j u > = uj' = f + w. Hence, 

7>(x) <u( 7u '(0))+ / Li(7«',7«-')da 
Jo 

= «(y) + ^ (i(A( 7w 0(^' - w), (a/ - w)) + /(7a,', a/ - w))<k 

< U (y) + ^ + 0(l), 

where Ci is a constant which depends only on n. From Lemma 14.71 we have 
T t a u(x) - u{x) < f for t > large enough, where C is a constant which still 
depends only on n, i.e., (|4.5[) holds. □ 

4.2.2. i?a£e o/ convergence of the new L-0 semigroup. To complete the proof of 
Theorem ll.61 we review preliminaries on the ergodization rate for linear flows on the 
torus T", i.e., the rate at which the image of a point fills the torus when subjected 
to linear flows. There is a direct relationship between the rate of convergence of the 
new L-0 semigroup and the ergodization rate for linear flows on the torus T™ . Let 
us recall the following result of Dumas' [TU] concerning the estimate of ergodization 
time. 

For each t e K 1 and each uj € §™ _1 , consider the one-parameter family of 
translation maps uit : T" — > T™, x M> x + ujt. A rectilinear orbit of T™ with 
direction vector uj and initial condition x is defined as the image of x under the 
linear flow uit over some closed interval [io,ii] C Mr, i.e., 
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U u t {x). 

* <t<*l 

Given R > 0, the direction vector lu e is said to ergodize T™ to within R 

after time T if 

(4.6) |J uh{B r (x)) = T» 

0<t<T 

for all 

As defined in the Introduction, for p > n — 1 and a > 0, 

23(p,a) = {/3 e S"- 1 ! \(p,k)\ >|^,le Z"\{0}}, 
whose elements can not be approximated by rationals too rapidly. 

Theorem 4.8 (Dumas [TH]). Let < R < 1. Given any highly nonresonant 
direction vector to G T>(p,a), rectilinear orbits off 71 with direction vectored will 
ergodize T n to within R after time T, where 

T= 2||K||a 



is independent ofu. 

Remark 4.9. The constant H^Ha is a Sobolev norm of a certain "smoothest test 
function" and it depends only on n and p. See |10j for complete details. 



We are now in a position to give the proof of Theorem 11.61 
Proof of Theorem ] l.b\ Our purpose is to show that for each u € C(T™,K 1 ), there 
exists a constant K > such that the following two inequalities hold. 

f t a u(x) - u(x) < Rr {l+ ^\ Vt > 0, Vr G TP; (13) 

u(x) - f t a u(x) < Kt- {1+ ^\ Vt > 0, \/x e TT. (14) 
First we show (14). For each t > and each x £ T", by the definition of T t a we 



have 



f?u{x) = inf inf {u(z) + / Ll( 7z ,j z )ds}, 

where ^y z : [0, cr] — > T™ is a Tonelli minimizer with 7 Z (0) = z, 7 z (cr) = x. In view of 
L\ > and Lemma l4~7l we have 

f?u{x) = inf inf {w(z) + / L\ (<y z> %)ds} > min u(z) = u(x). 

t<(T<2t z£T n Jq z£T n 

Thus u(x) - f t a u(x) < 0, Vt > 0, Vx € T n , i.e., (14) holds. 
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Then it remains to show (13). When R = 1, according to Theorem 14.81 the 
ergodization time T = 2||v * i|a . For any i > T, let i? t = p+ " / A 2 / 2i|l/ - | ] A '. Then 

° air J — ' L V ant 

0<R t <l. 

Take y G T™ with u(y) = mm z gT« u(z). Let y t = uj t (y) = cot + y. For i? t dehned 
above, since a; £ T>(p,a), then from Theorem I4.8I and (|4.6j) we have 



(J w s (S Bt ( Wt ))=T n 



0<?<t 

Therefore, for each ieT", there exists < <;' < t such that c?t™ (^V (yt), x) < Rt, 
i.e., c?t™ (w(t+?') + j/, x) < Rt- Equivalently this means that there exists t < a' < 2t 
such that 

d T >»(wcr' + y,x) < Rt, 
where a' = < + <:'. Consider the following curve in T" 



7„# : [0, a'] T", s i-> u/s + y 

with 7t, J '((J / ) = x, where w' € It is clear that j u i connects y and x. Let 

A = j U '(a') — U) a i(y) — x — (uja' + y). Then ||A|| = djn(x,oja' + y) < Rt and 
j u i = u' = =f + w - Hence we have 



f t a u{x) - u(x) < u(7«'(0)) + / ^a(7c,7c')^ " "(a:) 

Jo 

(i(A( 7w 0(^' - w), (a/ - w)) + /(7<^,a/ - w))<k 



for sufficiently large t > and some constant C > 0. Since i?j = ( 2 ^f A )p+"/ 2 , 
then for £ > large enough we have 



f t a u(x) - u{x) < dt- {1+ ^\ Vx G T", 

where Ci is a constant which depends only on n, p and a. From (5) of Proposition 
14.21 (s,z) H> T^u(z) is continuous on [0,oo) x T n . Hence there exists a constant 
K > such that 

f t Q u(x) - «(a;) < Vt >0,Vxe T™, 

where if depends only on n, p, a and u, i.e., (13) holds. □ 
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4.2.3. An example. 

Example 4.10. Consider the following integrable C 2 Lagrangian 

Ll(x,v) = -{v-u,v-w), xeT n , ^l", wer 1 . 

It is easy to see that L\ is a special case of L\. For L\, we show that there exist 
u e C(T\ R 1 ), x° e T n and t m -> +oo as m -> +oo such that 

|T t a m M(x°) -u(a; )| = — ), to -> +oo, 



which implies that the result of Theorem II .51 is sharp in the sense of order. 

Recall the universal covering projection tt : R™ — > T n . Let a; € T n such that 
each point a; € R™ in the fiber over x° (ttx° — x°) is the center of each fundamental 
domain in R n . Define a continuous function on R™ as follows: for J € R™ 



u(a;) 




\\x- x°\\ < 5, 
otherwise, 



where < 8 < \. We then define a continuous function on T™ as u(x) = u(x) for 
all x € T n , where a; is an arbitrary point in the fiber over a;. Thus, from Lemma 
14.71 u = min^gT- u(a;) = 0. 

Now fix a point aig in the fiber over a; . Then there exist {a;^}^*^ in the fiber 
over a; and t m — > +oo as to — > +oo such that — wt m ) — ar§ 1 1 < |. Let 

i m = x® n — u)t m . Then \\z m — Xq\\ < |. For each t m there exists y m <E T" such that 

T t a u(x°) = u(y m ) + f m LKjy^jyJds, 



o 

where j ym : [0,t m ] —> T n is a Tonelli minimizer with r Yy m (O s j — ym: T^m(^"0 — ^ ■ 
In view of the lifting property of the covering projection, there is a unique curve 
ly m '■ [0,*m] -> R" with TT^ ym = ~f Vm and Tj/ m (t m ) = i° m . Set y m = % m (0). Then 
Trym = 2/m- Moreover, j ym has the following form 

ly m ( s ) = w ' s + Vm, s G [0,t m ], 

where u/ £ It is clear that ■y Vm {0) — y m and y m = xP m — uj't m . 

<r _ 

4 



If ll^m - z m || < |, then from ||z m - scg|| < § we have ||y m - < ^. Hence, 



T t >(a: ) - + / " L^y^yjds 

(4.7) 



o 



> u{y m ) > 5- — = -. 



From (|4.7I) . we may deduce that there can only be a finite number of y m 's such that 
5 

4' 



|i/m — 2^ || < f ■ For, otherwise, there would be {i mi }^?i an d {ymi}^ 1 such that 
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T t a m u(x°)> 6 -, i = l,2,..., 



which contradicts lini^ +00 Tj? = u(x°) = 

S ' 

4 

s 



For y m with ||y m - z m \\ > f , we have 



4 < ||y m - £ m || = 14 - w't m - (x° m - wt m )\\ = ||u> - a/||t„ 



Thus, 



(4.8) 



T t >(a: ) = u(y m ) + / £J(7 Vra , 



o 



1 „, 2 -cj'II 2 <S 2 
> -i m w - a/ 2 = -^J- !L > 



2 2 i m 32ij77, 

Therefore, from (|4.8|) and Theorem 11.51 we have 

|T t a mM (x°) - S^ )! = |T t a m u(x°)| = O(i), m +00. 
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